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ORIGINAL ISSUE 
CHANGES FOR THE VI.1l RELEASE OF SDL/UPL COMPILER 


Page Change | 
Gen. Ref. Underscore replaces dot, where appropriate, as 


break character, 


-1 Reworded General description. 
1 Changed section name from GENERAL to 
COMPILATION PROCEDURE. 
5-2 Added CONVERTDOTS, USEDOTS, ane 
UNDERSCORES _IN - FILE. NAMES - CONTROL OPTION 
WORD BNF. 
5=—4 Added CONVERTDOTS AescereetGn, to list of Semaneies 
5—6 Added USEDOTS description to list of Semantics. 
Added UNDERSCORES IN FILE _ NAMES description to 
list of Semantics. | 
Listing Control added to XREF & XMAP. 
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Se a ee A Es bn mR aE eR hat At thelr h reo 
Sprig tee i salale feel aden fp teal Weed celal ad cease 


This product specification discusses the SOL and UPL Compilers. — 


They are both three-pass compilers which accept source language | 
input and produce executable S-language output. The passes are 
the pre-pass»s the first pass» and the second passe Anothers the 
third pass» is a binder’ which is used only in connection with 
partéal cospilation. 


The SOL and UPL compilers are virtuattly identical in logic» 
structures and operations consequentlys the discussion of the 
SOL compiler in this product specification applies equaiiy to the 
UPL compiler. The user must note» however» the foilowing 
conditions in which the two coapilers differ: 


le The table of reserved words for UPL contains a subset of the 
tabie of reserved words for SDL. 


26 The table of "“speciai* words for UPL contains a subset of 
the table of special words for SDL- 


30 There is a check in UPL to disatlow the SDL indexing 
constructe 


RELATED PUBLICATIONS 


Name Nuraber 
SOL Swlanguage PeSe 2201 2389 
81800/B81700 SOL CBNF Version) —— ~PeSe 2212 5405 


81800/B1700 SDL Manual CB8NF Version) 5000847 
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CONPELATIGON PROCEDURE 


SDL compilation can be executed in one of the following eee 
aodes: i. 


CA) *Reguiar*® anode of coapiiations ieee» the entire source 
prograge Cwith patches) is processed to produce a code file. 


(B) “Create-Master™ aode of compilation. It is the same as CA) 
except that pertinent intersgediate fites are saved in 
preparation for partial recoapilation (C). 


(C) “Partial Recompite”™ mode of conmpifation. This sode uses the 
saved intermediate data files froa (8) in order to reconpile 
one Cor more) Lexic tevel zero procedures and bind the 
emitted results with previously cospited globai and lexic 
tevei zero procedures. 


The Pre-pass merges patches with a source file> expands macros 
CDEFINES)» handles file declarations» and writes the results of 
its analysis Cin the fore of modified source) to an tntersediate 
file known as the PFILE. The PFILE is then read by the First 


Passe The First Pass parses data dectarations» forward 
declarations» Switch file declarations» = and procedure 
declarations Cincluding forsgat parameter deciarations). The 


results are conveyed via a second intermediate file» the IFILE>» 
to the Second Passe The Second Pass parses executable statements 
and generates code for ail statements. This code is bound into a 
final code file» if the partial compilation facility has not been 
invoked. if a Create-Master or Recorpile is being per forameds 
then execution passes to the Third Pass» which is not a true pass 
in that it does not scan (Caodified) source texts but rather binds 
intergediate code file information into the final code file. 


An SDL program consists of three parts: a declaration sections a 
procedure sections and an executable section. An SDL procedure 
is a microcoss of an SDL program: following the procedure’ head 
is a declaration section» a procedure sections and an executable 
section. This organization ts reflected in the organization of 
each of the passes of the SOL compiler. | 


Each of the three main passes consists of a procedure which 
handies deciarationss @ procedure which handles pr ocedure 
dectarations (This procedure» in turns handtes dectarations» 


procedures» and executable statements» using recursione)» and a 


procedure which handtes executable statements. At the beginning 


of each pass tis a cail on an initialization procedure; and = at 


the end of each pass is acatl on a termination procedure. The 


Third Pass consists of four parts: A -cormbine phase Cif 
CreateNaster) or a serge phase Cif Recompile)» an address~ fixup 


phases and a create-final-code-file phase. 


t 

_, BURROUGHS COPRORATION | CONPARY CONFIDENTIAL 
" COMPUTER SYSTEMS GROUP 81000 SOL/UPL COMPILER 
‘ SANTA BARBARA PeSe 2212 5389 (C0) 


CREAVE MASTER OR RECOMPILE 


if a Create-Naster is being perforsed»s then the tersination part 
of each of the three passes and of the bind pass causes tables to 
be duaped to files. If Recoapile is being perforsmeds then the 
initialization part of each of the three passes and of the bind 
pass causes tables to be precloaded with the information that was 
duaped during a previous CreatecMaster. See the SOL Reference 
Manuat (BNF Version)» $0008 47>» for further details on 
Create-Master/Recomspitation. 
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SOL/UPL SOURCE LANGUAGE 


The SDL @anguage is an ALGOL“Like Language. - It is based on the — 
XPL @anguage of McKeesans Horning» and Wortsane Allowable data — 
types tn SDL are bit strings» character strings» and fixed 
(integer) nuaberss as well as single-dinensional arrays of these 
and structures of sixed data types. There is no GO-TO statesent 
in SOL. Controt is handled with IF°*THEN and IF°THEN“ELSE 
statements» CASE statewents» procedure invocations and returns» 
DO and DO-FQOREVER stateuents» and bilockrexit CUNDO) statements. 
Procedures in SDL are automatically recursive with uprlevetl 
addressinge Run-time routines are needed only to handie “paged 
arrays"»s which is a dynamic array allocation feature that sway be 
used to augment the NCP*s virtual semory capability. 
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SDL/UPL S-HACHINE 


as a best fit of the S-machine to the source language.  HWowevers | 
the traditional usage of one stack to handte datas data 
descriptions» and control inforsation isgposes unnecessary — 
restrictions on the S-asachine structure. Consequently» the 
different functions which a stack perforas were identifieds and a 
stack was assigned to each of these functionss thus reasoving 
unnatural relationships i isposed upon the stacks by their 
inter aixture. | 
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5 A B1800/B81700 program consists of code segments scattered in 
I wsesory» one block of data bounded by a Base Register and a Linit 
i Registers and a contiguous» read-only block (the Run Structure 
: Nucleus) containing progran attributes. Also -scattered 
throughout semorys in addition to code segsrents»s are file 
attribute biocks and segment dictionaries. The area inside 
Base-Limit is divided into two parts: the static area contains 
the S-machine stacks and the dynamic area contains paged array 
page tables and paged array pagese 


A complete description o f the Stacks and their 
intere-retlationships and the S-instructions which operate on or 
through the stacks %s given in the SDL Serianguage Product 
Specificationss PeSe 2201 2389.4 


BEERS RS SS RA 8 5S he ESS Be Sa Se Sh a Ra OE 


The ALGOL-Like structure of SDL dictates a stack-oriented sachine — 
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